<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html><head><meta http-equiv="Content-Type" content="text/html;charset=UTF-8">
<title>kisebo: Código-Fonte de F:/Projetos/Rodrigo/kisebo/src/estruturas/Lista.h</title>
<link href="doxygen.css" rel="stylesheet" type="text/css">
<link href="tabs.css" rel="stylesheet" type="text/css">
</head><body>
<!-- Gerado por Doxygen 1.5.7.1 -->
<script type="text/javascript">
<!--
function changeDisplayState (e){
  var num=this.id.replace(/[^[0-9]/g,'');
  var button=this.firstChild;
  var sectionDiv=document.getElementById('dynsection'+num);
  if (sectionDiv.style.display=='none'||sectionDiv.style.display==''){
    sectionDiv.style.display='block';
    button.src='open.gif';
  }else{
    sectionDiv.style.display='none';
    button.src='closed.gif';
  }
}
function initDynSections(){
  var divs=document.getElementsByTagName('div');
  var sectionCounter=1;
  for(var i=0;i<divs.length-1;i++){
    if(divs[i].className=='dynheader'&&divs[i+1].className=='dynsection'){
      var header=divs[i];
      var section=divs[i+1];
      var button=header.firstChild;
      if (button!='IMG'){
        divs[i].insertBefore(document.createTextNode(' '),divs[i].firstChild);
        button=document.createElement('img');
        divs[i].insertBefore(button,divs[i].firstChild);
      }
      header.style.cursor='pointer';
      header.onclick=changeDisplayState;
      header.id='dynheader'+sectionCounter;
      button.src='closed.gif';
      section.id='dynsection'+sectionCounter;
      section.style.display='none';
      section.style.marginLeft='14px';
      sectionCounter++;
    }
  }
}
window.onload = initDynSections;
-->
</script>
<div class="navigation" id="top">
  <div class="tabs">
    <ul>
      <li><a href="main.html"><span>Página&nbsp;Principal</span></a></li>
      <li><a href="annotated.html"><span>Classes</span></a></li>
      <li class="current"><a href="files.html"><span>Arquivos</span></a></li>
      <li><a href="dirs.html"><span>Diretórios</span></a></li>
    </ul>
  </div>
  <div class="tabs">
    <ul>
      <li><a href="files.html"><span>Lista&nbsp;de&nbsp;Arquivos</span></a></li>
    </ul>
  </div>
  <div class="navpath"><a class="el" href="dir_e5fb231306b426dbf7288f735af63cb9.html">src</a>&nbsp;&raquo&nbsp;<a class="el" href="dir_f7619af0a658292424a6762d7a58c916.html">estruturas</a>
  </div>
</div>
<div class="contents">
<h1>Lista.h</h1><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="preprocessor">#ifndef LISTA_H_</span>
<a name="l00002"></a>00002 <span class="preprocessor"></span><span class="preprocessor">#define LISTA_H_</span>
<a name="l00003"></a>00003 <span class="preprocessor"></span><span class="preprocessor">#include &lt;cstdlib&gt;</span>
<a name="l00004"></a>00004 <span class="preprocessor">#include &lt;exception&gt;</span>
<a name="l00005"></a>00005 <span class="preprocessor">#include "Iterador.h"</span>
<a name="l00006"></a>00006 
<a name="l00007"></a>00007 <span class="keyword">template</span> &lt;<span class="keyword">class</span> TIPO&gt;
<a name="l00008"></a>00008 <span class="keyword">struct </span>No
<a name="l00009"></a>00009 {
<a name="l00010"></a>00010         TIPO Valor;
<a name="l00011"></a>00011         No *prox;
<a name="l00012"></a>00012         No(TIPO v, No *p=NULL)
<a name="l00013"></a>00013         {
<a name="l00014"></a>00014                 Valor = v;
<a name="l00015"></a>00015                 prox = p;
<a name="l00016"></a>00016         }
<a name="l00017"></a>00017         No()
<a name="l00018"></a>00018         {
<a name="l00019"></a>00019                 prox=NULL;
<a name="l00020"></a>00020         }
<a name="l00021"></a>00021 };
<a name="l00022"></a>00022 
<a name="l00023"></a>00023 <span class="keyword">template</span> &lt;<span class="keyword">class</span> TIPO&gt;
<a name="l00024"></a>00024 <span class="keyword">class </span>Lista : <span class="keyword">public</span> <a class="code" href="class_iterador.html" title="Interface para Arvore. Possue alguns métodos de iteração da árvore,   apontando...">Iterador</a>&lt;TIPO&gt;
<a name="l00025"></a>00025 {
<a name="l00026"></a>00026 <span class="keyword">protected</span>:
<a name="l00027"></a>00027         No&lt;TIPO&gt; *inicio, *<span class="keyword">final</span>, *cursor;
<a name="l00028"></a>00028 
<a name="l00029"></a>00029 
<a name="l00030"></a>00030         No&lt;TIPO&gt; *SelecionaNo(<span class="keywordtype">int</span> pos)
<a name="l00031"></a>00031         {
<a name="l00032"></a>00032                 No&lt;TIPO&gt; *tmp=inicio;
<a name="l00033"></a>00033                 <span class="keywordtype">int</span> cont=0;
<a name="l00034"></a>00034                 <span class="keywordflow">while</span>(tmp!=NULL)
<a name="l00035"></a>00035                 {
<a name="l00036"></a>00036                         <span class="keywordflow">if</span>(pos == cont)
<a name="l00037"></a>00037                                 <span class="keywordflow">return</span> tmp;
<a name="l00038"></a>00038                         cont++;
<a name="l00039"></a>00039                         tmp=tmp-&gt;prox;
<a name="l00040"></a>00040                 }
<a name="l00041"></a>00041                 <span class="keywordflow">return</span> tmp;
<a name="l00042"></a>00042         }
<a name="l00043"></a>00043 
<a name="l00044"></a>00044         No&lt;TIPO&gt; *InsereNo(No&lt;TIPO&gt; *no_ant, TIPO v)
<a name="l00045"></a>00045         {
<a name="l00046"></a>00046 
<a name="l00047"></a>00047                 No&lt;TIPO&gt; *novo = <span class="keyword">new</span> No&lt;TIPO&gt;(v);
<a name="l00048"></a>00048                 <span class="keywordflow">if</span> (no_ant == NULL) <span class="keywordflow">return</span> novo;
<a name="l00049"></a>00049                 novo-&gt;prox = no_ant-&gt;prox;
<a name="l00050"></a>00050                 no_ant-&gt;prox = novo;
<a name="l00051"></a>00051                 <span class="keywordflow">return</span> novo;
<a name="l00052"></a>00052         }
<a name="l00053"></a>00053 
<a name="l00054"></a>00054         <span class="keywordtype">void</span> RemoveNo(No&lt;TIPO&gt; *no_ant)
<a name="l00055"></a>00055         {
<a name="l00056"></a>00056                 <span class="keywordflow">if</span>(no_ant == NULL) <span class="keywordflow">return</span>;
<a name="l00057"></a>00057                 No&lt;TIPO&gt; *tmp = no_ant-&gt;prox;
<a name="l00058"></a>00058                 no_ant-&gt;prox=tmp-&gt;prox;
<a name="l00059"></a>00059                 <span class="keywordflow">if</span>(tmp-&gt;prox == NULL) <span class="keywordflow">return</span>;
<a name="l00060"></a>00060                 <span class="keyword">delete</span> tmp;
<a name="l00061"></a>00061 
<a name="l00062"></a>00062         }
<a name="l00063"></a>00063 
<a name="l00064"></a>00064 
<a name="l00065"></a>00065 <span class="keyword">public</span>:
<a name="l00066"></a>00066 
<a name="l00067"></a>00067         Lista()
<a name="l00068"></a>00068         {
<a name="l00069"></a>00069                 inicio=<span class="keyword">final</span>=NULL;
<a name="l00070"></a>00070         }
<a name="l00071"></a>00071         <span class="keyword">virtual</span> ~Lista()
<a name="l00072"></a>00072         {
<a name="l00073"></a>00073                 <span class="keywordflow">while</span>(inicio!=NULL)
<a name="l00074"></a>00074                 {
<a name="l00075"></a>00075                         RemoveNo(inicio);
<a name="l00076"></a>00076                 }
<a name="l00077"></a>00077                 <span class="keyword">delete</span> inicio;
<a name="l00078"></a>00078         }
<a name="l00079"></a>00079         <span class="keywordtype">bool</span> Vazio()
<a name="l00080"></a>00080         {
<a name="l00081"></a>00081                 <span class="keywordflow">return</span>(inicio==NULL);
<a name="l00082"></a>00082         }
<a name="l00083"></a>00083         <span class="keywordtype">void</span> InsereFinal(TIPO v)
<a name="l00084"></a>00084         {
<a name="l00085"></a>00085                 No&lt;TIPO&gt; *tmp=InsereNo(<span class="keyword">final</span>, v);
<a name="l00086"></a>00086                 <span class="keywordflow">if</span>(inicio==NULL)
<a name="l00087"></a>00087                         inicio=tmp;
<a name="l00088"></a>00088                 <span class="keyword">final</span>=tmp;
<a name="l00089"></a>00089         }
<a name="l00090"></a>00090         <span class="keywordtype">void</span> Insere(TIPO val, <span class="keywordtype">int</span> pos)
<a name="l00091"></a>00091         {
<a name="l00092"></a>00092                 No&lt;TIPO&gt; *tmp=SelecionaNo(pos);
<a name="l00093"></a>00093                 <span class="keywordflow">if</span>(tmp==NULL)
<a name="l00094"></a>00094                         <span class="keywordflow">return</span>;
<a name="l00095"></a>00095                 InsereNo(tmp);
<a name="l00096"></a>00096         }
<a name="l00097"></a>00097 
<a name="l00098"></a>00098         <span class="keywordtype">void</span> Remove(<span class="keywordtype">int</span> pos)
<a name="l00099"></a>00099         {
<a name="l00100"></a>00100                 No&lt;TIPO&gt; *tmp=SelecionaNo(pos);
<a name="l00101"></a>00101                 <span class="keywordflow">if</span>(tmp==NULL)
<a name="l00102"></a>00102                         <span class="keywordflow">return</span>;
<a name="l00103"></a>00103                 RemoveNo(tmp);
<a name="l00104"></a>00104         }
<a name="l00105"></a>00105 
<a name="l00106"></a>00106         TIPO Seleciona(<span class="keywordtype">int</span> pos)
<a name="l00107"></a>00107         {
<a name="l00108"></a>00108                 No&lt;TIPO&gt; *tmp=SelecionaNo(pos);
<a name="l00109"></a>00109                 <span class="keywordflow">if</span>(tmp==NULL)
<a name="l00110"></a>00110                         <span class="keywordflow">throw</span> std::exception();
<a name="l00111"></a>00111                 <span class="keywordflow">return</span> tmp-&gt;Valor;
<a name="l00112"></a>00112         }
<a name="l00113"></a>00113 
<a name="l00114"></a>00114         <span class="keywordtype">int</span> Pesquisa(TIPO v)
<a name="l00115"></a>00115         {
<a name="l00116"></a>00116                 No&lt;TIPO&gt; *tmp=inicio;
<a name="l00117"></a>00117                 <span class="keywordtype">int</span> cont=0;
<a name="l00118"></a>00118                 <span class="keywordflow">while</span>(tmp!=NULL)
<a name="l00119"></a>00119                 {
<a name="l00120"></a>00120                         <span class="keywordflow">if</span>(tmp-&gt;Valor==v)
<a name="l00121"></a>00121                         {
<a name="l00122"></a>00122                                 <span class="keywordflow">return</span> cont;
<a name="l00123"></a>00123                         }
<a name="l00124"></a>00124                         tmp=tmp-&gt;prox;
<a name="l00125"></a>00125                         cont++;
<a name="l00126"></a>00126                 }
<a name="l00127"></a>00127                 <span class="keywordflow">return</span>-1;
<a name="l00128"></a>00128         }
<a name="l00129"></a>00129 
<a name="l00130"></a>00130 
<a name="l00131"></a>00131         <span class="keywordtype">int</span> Tamanho()
<a name="l00132"></a>00132         {
<a name="l00133"></a>00133                 <span class="keywordtype">int</span> cont = 0;
<a name="l00134"></a>00134                 No&lt;TIPO&gt; *tmp = inicio;
<a name="l00135"></a>00135                 <span class="keywordflow">while</span>(tmp != NULL)
<a name="l00136"></a>00136                 {
<a name="l00137"></a>00137                         tmp = tmp-&gt;prox;
<a name="l00138"></a>00138                         cont++;
<a name="l00139"></a>00139                 }
<a name="l00140"></a>00140                 <span class="keywordflow">return</span> cont;
<a name="l00141"></a>00141         }
<a name="l00142"></a>00142 
<a name="l00143"></a>00143         <span class="keyword">virtual</span> <span class="keywordtype">void</span> Primeiro() { cursor = inicio;}
<a name="l00144"></a>00144         <span class="keyword">virtual</span> <span class="keywordtype">void</span> Proximo() { <span class="keywordflow">if</span>(cursor != NULL) cursor = cursor-&gt;prox; }
<a name="l00145"></a>00145         <span class="keyword">virtual</span> <span class="keywordtype">bool</span> Final() { <span class="keywordflow">return</span> ( cursor == <span class="keyword">final</span>); }
<a name="l00146"></a>00146         <span class="keyword">virtual</span> TIPO GetItem()
<a name="l00147"></a>00147         {
<a name="l00148"></a>00148                 <span class="keywordflow">if</span>(cursor == NULL)
<a name="l00149"></a>00149                         <span class="keywordflow">throw</span> std::exception();
<a name="l00150"></a>00150                 <span class="keywordflow">return</span> cursor-&gt;Valor;
<a name="l00151"></a>00151         }
<a name="l00152"></a>00152 
<a name="l00153"></a>00153 
<a name="l00154"></a>00154 };
<a name="l00155"></a>00155 
<a name="l00156"></a>00156 <span class="preprocessor">#endif </span><span class="comment">/* LISTA_H_ */</span>
</pre></div></div>
<hr size="1"><address style="text-align: right;"><small>Gerado em Wed Dec 3 04:35:41 2008 para kisebo por&nbsp;
<a href="http://www.doxygen.org/index.html">
<img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.5.7.1 </small></address>
</body>
</html>
